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Abstract. Let E be a row-finite quiver and let Eo be the set of vertices of E\ consider the adjacency matrix N' E = (n,j) £ 
z (B x-E ) ) ni - = #{ arrows from i to j}. Write JV|, and 1 for the matrices £ x-B \Sink(B)) w hi cn resmt f rom N§ and 

from the identity matrix after removing the columns corresponding to sinks. We consider the if-theory of the Leavitt algebra 
Lr(E) = Lz(E) <£> R. We show that if R is either a Noetherian regular ring or a stable C*-algebra, then there is an exact 
sequence (n £ Z) 

^n(iJ) (BlASink(B » S-K n (R)i E o) =► K n (L R (E)) ^ K^iR^o^HE)) 

We also show that for general R, the obstruction for having a sequence as above is measured by twisted nil-X-groups. If 
we replace X-theory by homotopy algebraic K- theory, the obstructions dissapear, and we get, for every ring R, a long exact 
sequence 

^/M#) (BcASink(jB)) KH n (R)( E °^ -» KH n (L R {E)) -> ^ n _i( J R)( B o\ Sink ( B » 

We also compare, for a C*-algebra 21, the algebraic i^-theory of L<n(E) with the topological A-theory of the Cuntz-Krieger 
algebra C^(E). We show that the map 

K n (L^(E))^K^(C^(E)) 

is an isomorphism if 21 is stable and n £ Z, and also if 21 = C, n > 0, E is finite with no sinks, and det(l — N^) 0. 



1. Introduction 

We consider the if-theory of the Leavitt algebra Lr(E) = L%(E) ® R of a row-finite quiver E with 
coefficients in a ring R. To state our results, we need some notation. Let Eq be the set of vertices of E; 
consider the adjacency matrix N' E = (riij) G z( E ° xE °\ — #{ arrows from i to j}. Write N% and 1 for the 
matrices € lS E ° x - E o\Smk(£;)) w j 1 j c i 1 re sult from and from the identity matrix after removing the columns 
corresponding to sinks. Our results relate the iT-theory of Lr(E) with the spectrum 

C = hocofiber(Jv-(i?) (£(ASink(f!)) ^ K{R)^) 
In terms of homotopy groups, the fundamental property of C is that there is a long exact sequence (n £ Z) 

i _ /v* 

(1.1) iv-„(i?)( B o\Sink(iJ)) £ Kn(R)W 7T n (C) X„_ 1 (i 1 ')( B «\ Sink ( £ )) 

For a rather general class of rings (which includes all unital ones) and all row-finite quivers E, we show 
f Theorem 16. 3p that there is a naturally split injective map 

(1.2) tt*(C) -> K*(L a (E)) 

The cokernel of (|1.2[) can be described in terms of twisted nil- if -groups (see 15.101 16.61) . We show that these 
nil-if -groups vanish for some classes of rings R, including the following two cases: 

• R is a regular supercoherent ring fsee !7.6p . In particular this covers the case where R is a Noetherian 
regular ring. 

• R is a stable C* -algebra (see I9.12j) . 
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In particular for such R we get a long exact sequence 

(1.3) if„(i?)^\ Sink ^» ^ if„(i?) (Bo) -f K n (L R (E)) - K„_ 1 (i?)( fJ «\Sink(iJ)) 

We also consider Weibel's homotopy algebraic if -theory K H *(£ r(E)) . We show in 18.61 that for any ring R 
and any row-finite quiver, there is a long exact sequence 

KH n (R)^ 3ink ^ KH n (R)^ -> KH n (L R {E)) 

-> KH n ^(R)^ Si ^ E ^ 

There is a natural comparison map if* — > KH*; if i? is a regular supercoherent ring or a stable C*-algebra, 
then if*(i?) — > KH^(R) and K*(Lr(E)) — > KH*(Lr(E)) are isomorphisms, so the sequences agree in 
these cases. We further compare, for a C*-algebra 21, the algebraic if-theory of L<&(E) with the topological 
if -theory of the Cuntz-Krieger algebra C^(E); we show that the natural map 

: - - /C P (Q(^)) 

is an isomorphism in some cases, including the following two: 

• 21 = C, E is finite with no sinks, det(l - N f E ) ^ 0, and n > (seelO]). 

• 21 is stable, E is row-finite, and n S Z (see I9.13|) . 

The rest of this paper is organized as follows. In Section [2] we recall the results of Suslin and Wodzicki on 
excision in if-theory and draw some consequences which are used further on in the article. The most general 
result on excision in if-theory, due to Suslin [26], characterizes those rings A on which if -theory satisfies 
excision in terms of the vanishing of Tor groups over the unitalization A = A©7L. Namely A satisfies excision 
if and only if 

(1.4) Tor^(Z,A)=0 (*>0). 

We call a ring A ii'-unital if it satisfies 1)1.40 : if A is torsion- free as an abelian group, this is the same as 
saying that R is H- unital in the sense of Wodzicki [33] . We show in Proposition 12.81 that if A is ii'-unital 
and <j) : A — > A is an automorphism, then the same is true of both the twisted polynomial ring A[t, <f)] and 
the twisted Laurent polynomial ring A[t, i , </>]. We recall that, for unital A, the if -theory of the twisted 
Laurent polynomials was computed in [18j and [34] , If R is a unital ring and <j) : R — > pRp is a corner 
isomorphism, the twisted Laurent polynomial ring is not defined, but the corresponding object is the corner 
skew Laurent polynomial ring R[t+, t_, <j>] of [3]. In Section [3] we use the results of [34] and of Section [2] to 
compute the if-theory of R <S> A[t + , i_, cj> <g) 1] for (R, <f) as above, and A any nonunital algebra such that 
R<8> A is ii'-unital (Theorem l3.60 . In the next section we consider the relation between two possible ways of 
defining the incidence matrix of a finite quiver, and show that the sequences of the form 1)1.1)1 obtained with 
cither of them are essentially equivalent (Proposition 14.40 . In Section \5\ we use the results of the previous 
sections to compute the if-theory of the Leavitt algebra of a finite quiver with no sources with coefficients 
in an ii'-unital ring (Theorem [540]). The general case of row- finite quivers is the subject of Section [6] Our 
most general result is Theorem 16.3) where the existence of the split injective map 1)1.20 is proved for the 
Leavitt algebra La{E) of a row- finite quiver E. In the latter theorem, A is required to be either a ring 
with local units, or a Z-torsion free ii'-unital ring. In Section [7] we specialize to the case of Leavitt algebras 
with regular supercoherent coefficient rings. We show that the sequence 1)1.31) holds whenever R is regular 
supercoherent (Theorem 17.60 . For example this holds if R is a field, since fields are regular supercoherent; 
this particular case, for finite E, is used in [2] to compute the if-theory of the algebra Qr(E) obtained 
from Lr(E) after inverting all square matrices with coefficients in the path algebra Pr(E) which are sent 
to invertible matrices by the augmentation map Pr(E) — > R E °. Section [5] is devoted to homotopy algebraic 
if-theory, iffi. For a unital ring i?, a corner isomorphism <j) : R — > pRp, and a ring A, we compute the 
if if-theory of R(g)A[t+, t_, $<8>1] (Theorem l8.40 . Then we use this to establish the sequence (??) for any row 
finite quiver E and any coefficient ring A (Theorem 18.60 . In the last section we compare the if-theory of the 
Leavitt algebra L<^(E) with coefficients in a C*-algebra 21 with the topological if-theory of the corresponding 
Cuntz-Krieger algebra C^(E). In Theorem 19.11 we establish the spectrum- level version of the well-known 
calculation of the topological if-theory of the Cuntz-Krieger algebra C^(E) of a row-finite quiver E with 
coefficients in a C*-algebra 21. Theorem 19.41 shows that if E is a finite quiver without sinks and such that 
det(l - Ng) =/= 0, then the natural map 7^ : K n (Lc{E)) — > if * op (Cc(£')) is an isomorphism for n > and the 
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zero map for n < — 1. In Theorem 19. 131 we show that if 05 is a stable C* -algebra, then 7® is an isomorphism 
for all n 6 Z. 

2. ff'- UNITAL RINGS AND SKEW POLYNOMIAL EXTENSIONS 

Let R be a ring and R = R © Z its unitization. We say that R is H'-unital if 

Torf(i?,Z) = (*>0). 

Note that, for any, not necessarily ff'-unital ring R, 

Torf(Z,f?) = Torf +1 (Z,Z) = Torf (R,Z) (* > 0) 

Thus all these Tor groups vanish when R is ff'-unital; moreover, in that case we also have 

Torf (R, R) = (* > 1), Tor§(R, R) = R 2 = R. 

A right module M over a ring R is called H' -unitary if Torf (Af, Z) = 0. The definition of ff'-unitary for 
left modules is the obvious one. 

Example 2.1. If R is ff'-unital then it is both right and left ff'-unitary as a module over itself. Let cf> : R — > R 
be an endomorphism. Consider the bimodule <f,R with left multiplication given by a ■ x = 4>{a)x and the 
usual right multiplication. As a right module, ^R = R, whence it is right ff'-unitary. If moreover <f> is an 
isomorphism, then it is also isomorphic to R as a left module, via cj), and is thus left ff'-unitary too. 

Remark 2.2. The notion of ff'-unitality is a close relative of the notion of ff-unitality introduced by Wodzicki 
in [33]. The latter notion depends on a functorial complex C bal (A), the bar complex of A; we have C bar (yl) = 
A® n+1 . The ring A is called ff-unital if for all abelian groups V, the complex C bar (A) <g) V is acyclic. If A 

is flat as a Z-module, then C hm '(A) is a complex of flat Z-modules and ff»(C bar (A)) = Tor^(Z, A). Hence 
ff'-unitality is the same as ff-unitality for rings which are flat as Z-modules. Unital rings are both ff and 
ff'-unital. Because C bar commutes with filtering colimits, the class of ff-unital rings is closed under such 
colimits. Similarly, there is also a functorial complex which computes Tor" 4 (Z, A) and which commutes with 
filtering colimits (0 6.4.3]); hence also the class of fT-unital rings is closed under filtering colimits. If A is 
H or iT-unital then the same is true of the matrix ring M n A. In the iJ-unital case, this is proved in [531 
9.8]; the iJ'-unital case follows from a theorem of Suslin cited below (Theorem 12. 6[) . The class of iJ-unital 
rings is furthermore closed under tensor products ( |28[ 7.10]). 

Lemma 2.3. Let A be a ring. If A is H'-unital, then A ® Q is H'-unital. 

Proof. Tensoring with Q over Z is an exact functor from A-modules to A ® Q-modules which preserves free 
modules. Hence if L — > A is a free A-resolution, then Lcg)Q— >A®Qisa free A eg) Q-resolution. Moreover, 

Q ®a®q L ® Q = L ® QM • £ ® Q = (L/A • L) <8> Q 

Hence 

Tor^ Q (A®Q,Q) = Torf (Z, A) ®Q 

Thus A F'-unital implies that = Tor^ Q (A®Q,Q). But by [3J §2], Tor^® Q (yl®Q, Q) = H*(C hal {A®Q)). 
Thus A ® Q is i/-unital, and therefore iJ'-unital. □ 

Corollary 2.4. If A and B are H'-unital, and B is a Q-algebra, then A (Si B is H'-unital. 

Proof. It follows from the previous lemma and from the fact (proved in [28l 7.10]) that the tensor product 
of f/-unital Q-algebras is iJ-unital. □ 

Example 2.5. The basic examples of .ff'-unital rings we shall be concerned with are unital rings and C*- 
algebras. The fact that the latter are ff'-unital follows from the results of [26] and [28] (see 6.5.2] and 
Theorem 12.61 below) . If A is an ff'-unital ring and 05 a C*-algebra, then A <g> 05 is ff'-unital, by Corollary 
El 

A ring R is said to satisfy excision in ff-theory if for every embedding R < S of R as a two-sided ideal of a 
unital ring S, the map K{R) — K(R : R) — > K(S : R) is an equivalence. One can show (see e.g. [6] 1.3]) that 
if R satisfies excision in ff-theory and R is an ideal in a nonunital ring T, then the map K(R) — > K(T : R) 
is an equivalence too. 
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The main result about if'-unital rings which we shall need is the following. 

Theorem 2.6. ([26]) A ring R is H' -unital if and only if it satisfies excision in K-theory. 

Using the theorem above we get the following Morita invariance result for iJ'-unital rings. 

Lemma 2.7. Let R be a unital ring, e £ R an idempotent. Assume e is full, that is, assume ReR = R. 
Further let A be a ring such that both R®A and eRe®A are H' -unital. Then the inclusion map eRe®A — > 
R® A induces an equivalence K(eRe © A) — > K{R © A). 

Proof. Put S = R © A, and consider the idempotent / = e © 1 G 5*. One checks that / is a full idempotent, 
so that K(fSf) — ► K(S) is an equivalence. Now apply excision. □ 

Proposition 2.8. Let R be a ring and <f> : R — > R an automorphism. Assume R is H' -unital. Then R[t, ip] 
and R[t, t , <fi] are H' -unital rings. 

Proof. If P is a projective resolution of R as a right i?-module, then P®^J2[t, <j>] is a complex of right R[t, (/>]- 
projective modules. Moreover, we have an isomorphism of i?-bimodules 

oo oo 
n— 1 n — 1 

Thus, because R is assumed iif '-unital, 



H,(P ® A R) = Tor* (R,R) = { ° 



* > 1 
* = 



Here we have used only the left module structure of R; the identities above are compatible with any right 
module structure, and in particular with both the usual one and that induced by <j> n . It follows that 

Q = P® k R\%$\ 

is a projective resolution of R[t, <f>] as a right R[t, </>]-module. Since R — > R[t, <p] is compatible with augmen- 
tations, we have 

Hence R[t, cp] is iJ'-unital. Next we consider the case of the skew Laurent polynomials. We have a bimodule 
isomorphism 



R[t, i-\ 0] = R © 0(i?t n © t' n R) S R ® 0(i? " © pR) 

n—l n—1 

Thus since <f,nR is left iJ'-unitary, the same argument as above shows that i?[i,i _1 ,</>] is ii'-unital. □ 

3. if -THEORY OF TWISTED LAURENT POLYNOMIALS 

Let X, N+, N- and Z be objects in a triangulated category T. Let cj> : X — > X and : X © N± — > Z be 
maps in T. Let £ : X — > X © iV± be the inclusion maps. Define a map 



Lemma 3.1. Assume 



r 

2~ O i 



X © X -> (X © N+) © (X © JV_), 



X © X — ^ (X © N+) © (X © JV_) -^-^Z SI © EX 

is an exact triangle in T . Then 

[0,1-0,01 [j' + lw + ,-J~|x,i _ |w_] a' 

(3.2) X > 7V+ © X © A/_ 1 >■ z 

is an exact triangle in T , for suitable d' . In particular, 

Z = N+®N-® cone(l - : X -> X). 
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Proof. Note that 



1 1 



1 <t> 





Consider the maps 





"1 























1 










i) 





1 





-1 








1-0 













1 











Write ip — ipifaips- Then we have an exact triangle 



(X®N+)®(X®N_ 



and -03 



a" 



1 1 
1 



Y.X&Y.X 



Here j = and d" — ip^d. The result follows. 

Let <fi : X — > X be a map of spectra. We write _1 X for the colimit of the following direct system 



□ 



X 



X 



X 



X 



Lemma 3.3. Let X and be as above, and consider the map : 1 X — > <fi l X induced by 0. Then 
hocofiber(l - : X -> X) = hocofiber(l - : 0~ 1 X -> 0~ 1 X) 
b X — » <ft~ 1 X for the induced map; we have a homotopy commutative diagram 

1-4, 



Proof. Write 
(3.4) 



- x x 



X 



1-4, 



X 



X 



■ hocofibcr(l — . 

/ 

■ hocofibcr(l — . 



Both the top and bottom rows are fibration sequences. We have to show that the map of stable homotopy 
groups f n : 7r„ hocofiber(l — 0) — > tt„ hocofiber(l — 0) induced by / is an isomorphism. Denote by 4> n the 
endomorphism of ■n n {X) induced by 0. Note that 0„ induces a Z[i]-action on Tr n X, and that 

M^X) = Z^r 1 } ® m n n X =: ^TTnX 

It follows that the long exact sequence of homotopy groups associated to the top fibration of (|3.4p is the 
result of applying the functor 1[t 1 i _1 ]®z[t] to that of the bottom. In particular the left and right vertical 
maps in the diagram below are isomorphisms 



— > coker (1 



■ 7r„(hocofiber(l — 0)) 



■ ker (1 
ker (1 



tJn+l ) 











— > cokcr (1 - 0„) ^ 7r„(hocofiber(l — 0)) »■ Ker - <p n +i , 

It follows that / is an equivalence, as wanted. □ 

It will be useful to introduce the following notation. 

Notation 3.4.1. Let A be a unital ring and let 0: A — > A be an automorphism. Define NK(A,4>)+ = 
hocofiber(if(yl) -> K(A[t,<j>]) and NK(A,<j>)_ = hoco6ber(K(A) -> K(A[t, -1 ]). We have 

K(A[t, <j)]) = K(A) © NK(A, 0)+ , K{A[t, 0" 1 ]) = K(A) © NK(A, 0)_. 

Now let A be an arbitrary ring and let 0: A — > A be an endomorphism. Write B = cf)~ 1 A for the colimit of 
the inductive system 



A- 



■A- 



■A- 
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Then <fi induces an automorphism <f> : B — » B and we can extend it to the unitization B. Put 

NK(A, cf>) + := NK(B, 4>)+ , NK(A, 0)_ := NK(B, $)_ , 

so that K(B[t,(f>]) = if(B) © ATif 0)+ and similarly for K(B[t, Observe that this definition 

of ATif(.A, 0)± agrees with the above when A is unital and <fi is an automorphism. Moreover we have 
NK(A,4>) ± =NK(B,$) ± . 

Lemma 3.5. Let A be H' -united, <f> : A — > A an endomorphism, and B = <f>~ 1 A. Then K(B[t, ±:L ]) = 
Proof. We have an exact sequence 

-> <j> ±x ] -> ^ ±x ] -> Z[t] -> 

By Proposition l2~8l the ring B[t, ^ ±1 ] is ff'-unital. Hence if (B[i, </> ±:L ]) = if (B) © NK(B, cj>) ± , by excision. 
Next, the fact that AT-theory preserves filtering colimits (see [3TJ IV. 6] for the unital case; the non-unital 
case follows from the unital case by using that unitization preserves colimits -because it has a right adjoint- 
and that K(A) = if (A : A)) implies that K(B) = (j)~ 1 K(A). □ 

We shall make use of the construction of the corner skew Laurent polynomial ring S[t+, t_, cf>], for a 
corner- isomorphism 4> : S — > pSp; see [3J . 

Theorem 3.6. Let R be a unital ring and let A be a ring. Let cf> : R — > pRp be a corner-isomorphism. 
Assume that f? © A is H' -unital. Then there is a homotopy fibration of nonconnective spectra 

K(R © A) 1 ^^- K(R © A) © NK(R © A, <t> © 1)+ © NK(R © A, 4> © 1)_ 

if ((B © i_, © 1]) 

In other words, 

K([R® A)[t + ,t-,<f>®l]) = NK(R © A, © 1) + © NK(R © A, © 1)_ 

© hocofiber(A:(i? © A) if (B © A)). 

Proof. Step 1: Assume that <f> is a unital isomorphism and A = Z. In this case the skew Laurent polynomial 
ring is the crossed product by Z; B[i+,t_,(/>] = R[t, t _1 , <p]. Let ^ : R — > -R[t± 3 0] an d i : B[i±,0] — * 
B[i+,t_,0] be the inclusion maps. By the proof of [331 Theorem 2.1], there is a homotopy fibration 

if (JZ) © K(R) K{R[t+, cf>}) © if (B[i_, <f>}) if (R[t + , t_, 0]) 

and K{R[t±, 0]) = if (B) © NK(R, cf>)±. Here 



Application of Lemma 13.11 yields the fibration of the theorem; this finishes the case when is a unital iso- 
morphism. 

Step 2: Assume that B is an B'-unital ring and that cf>: B — > B is an isomorphism. Then by the previous 
step, the augmentation B — > Z induces a map of fibration sequences 

if (B) -^t if (B) © NK(B, 4>) + © NK(B, $)_ > if (B[*+,t_, 



tf(Z) ^ if (Z) ^ if (Z[i, t- 1 }) 

Since B[i±,0] and B[t+,t-,(j>] are if '-unital by Proposition 12.81 the fibers of the vertical maps give the 
fibration of the theorem. 
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Step 3: Assume that R is unital and let be a corner isomorphism. Let A be an i/'-unital ring. Write 
S = (/> _1 i? for the colimit of the inductive system 

R *R *- R »»••• 



Then cf> induces an automorphism <j> : S — ► S. Set R n = R; then B = S © A = colim„ R n © A is if'-unital, 
since R n ® A is if'-unital by hypothesis, and TJ'-unitality is preserved under filtering colimits (see Remark 
Since 4> © 1 is an automorphism of B, Step 2 gives 



(3.7) K(B[t+,t-,4>®l]) = hocofiber(l-0®l : K{B) — ► K{B)) 

© 7VX(5, © f )+ © NK(B, ® 1)_ . 

Because if-theory commutes with filtering colimits, we have K(B) = (<f> © 1)^ 1 K(R © A). Thus by Lemma 
E31 



(3.8) hocofiber(l -<j>® 1 : K{B) K(B)) = 

hocofiber(l - <f> © 1 : K(R <E> A) ^ K(R © A)) 

Write ip n : R n — > S for the canonical map of the colimit, and put e n — (p n (l). For n > 0, there is a ring 
isomorphism ip n : (R © A)[t+,t-, © 1] — > (e„ © 1)-B[t, t -1 , <j> © l](e„ © 1), where e„ © 1 G 5 © A, such that 
VVi(r © a) = ^„(r) © a, and ip n (t+) = (e n ® l)*(e„ © 1), and Vn(*-) = ( e n © l)i _1 (e„ © 1). 

Consider the map r; : (i?©A)[t + , 0® 1] — > (i2©j4)[t + , 0® 1], 77(2;) = t+xt~. There is a commutative 
diagram 

(i?© A)[i + ,t_,0® 1] Vv > (e„ © l)S[t,t -1 ,^© l](e„© 1) 

(3.9) 

(E© A)[rj + ,7j_,</!>® 1] > (e„+i © l)^*,*" 1 ,^® l](e n+ i © 1) 



It follows that £[*+,*_, c£® 1] = r? _1 (-R ® A)[t + ,t-, <j> © 1]. Hence we have K(B[t+,t-,4><8>]) = v^K^R® 
A) [t+ , t- , 4> ® 1])- But since = 1, the map 77 induces the identity on K((R ® j4)[t+, i_, <f> ® 1]) ( e -g- by 
[II 2.2.6]). Thus 

(3.10) #((#© ©1]) = /i(B[f + ,i_,0© 1]) 
In addition we have 

(3.11) NK(R ® A,(j)® 1)± = NK(B, <j> © 1) ± . 
Rewrite (|3~7| using [pT8]) . (I3TT|) and (|3~T0|) to finish the third (and final) step. 

□ 



4. Matrices associated to finite quivers 

Let E be a finite quiver. Write Eq for the set of vertices and E\ for the set of arrows. In this section we 
assume both Eq and E\ are finite, of cardinalities eo and e\. If a G E\, we write s(a) for its source vertex 
and r(a) for its range. There are two matrices with nonnegative integer coefficients associated with E; these 
are best expressed in terms of the range and source maps r, s : E± — » Eq. If / : E\ — > _Eo is a map of finite 
sets, and x^, % a are the characteristic functions of {x} and {y}, we write 

/*:Z B «^Z £l , f(x y )= E 

/(*)=» 

/,:Z £l ^Z £o , U Xx ) = Xf( x y 

Put 

(4.1) Mis = r*s* N' E = s*r* 
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We identify these homomorphisms with their matrices with respect to the canonical basis. The matrices 
Me = [m a p] € M ei Z and N' E = [riij] £ M eo Z are given by 

fn a ,p = #r(a),«(/3) 
n i,3 = #{« e E l : s ( a ) = h r (") = i} 

For i = 0, 1, we consider the chain complex C* concentrated in degrees and 1, with Cj = Z e; if j = 0, 1, 
and with boundary map 1 — N' E if i = and 1 — A/^ if i = 1. Pictorially 



(4.2) 



C 1 : Z E - 



X- Mi 



Lemma 4.3. The maps r* and s* induce inverse homotopy equivalences C° C . 
Proof. Straightforward. 

Proposition 4.4. //X is a spectrum, then hocofiber(l — Me ■ X ei — » AT ei ) = hocofiber(l — : X e ° 
X eo ). 



□ 



Proof. Note r* induces a map 



1-M E 



- hocofiber(l - N' E ) 
\f 

y 

■ hocofiber(l - M E ) 



From the long exact sequences of homotopy groups of the fibrations above, we obtain 



H {C l ®TT n (X)) 



H {C° ® 7T„(X)) 



7T„ hocofiber(l — A 7 ^) s- 7r„ hocofiber(l — Mb) 



Hl(C° ® 7T„_iX) ■ 





By Lemma 14.31 the horizontal maps at the two extremes are isomorphisms; it follows that the map in the 
middle is an isomorphism too. □ 

Recall that a vertex i £ Eq is called a source (respectively, a sink) in case r _1 (i) = (respectively, 
s _1 (i) = 0). We will denote by Sink(-E) the sets of sinks of E. 



5. AT-THEORY OF THE LEAVITT ALGEBRA I: FINITE QUIVERS WITHOUT SINKS 

Let £ be a finite quiver and M — Me- The path ring of E is the ring P = P%{E) with one generator for 
each arrow a £ E\ and one generator pi for each vertex i £ Eq, subject to the following relations 



(5.1) 
(5.2) 



PiPj = Si,jPi, (i,jeE ) 
p s ( a )a = a = ap r{a) , (a £ E x ) 
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The ring P has a basis formed by the pt, the a, and the products a\ ■ ■ ■ a n with r(cn) — s(a i+ i). We 
think of these as paths in the quiver, of lengths, 0, 1 and n, respectively. Observe that P is unital, with 

1 = YlieE Pi- 

Consider the opposite quiver E*; this is the quiver with the same sets of vertices and arrows, but with 
the range and source functions switched. Thus E* = Ei {i = 0, 1) and if we write a* for the arrow a G E\ 
considered as an arrow of E* , we have r(a*) = s(a) and s(a*) — r(a). The path ring P* = P(E*) is 
generated by the pi (i G Eq) and the a* 6 £J; the relation (|5.1|) is satisfied, and we also have 

(5.3) Pr( a )a* = a* = a*p s(a) , (a G E\). 

The Leavitt path ring of E is the ring L = Lz(E) on generators pi (i G E$), a G E\, and a* G E* , subject 
to relations (|5.1ll , (|5.2| , and (|5.3p , and to the following two additional relations 

(5.4) a* (3 = 5 a ^p r ( a ) 

(5.5) pi = aa * (« e E o \ Sink(E)) 

s(a)—i 

From these last two relations we obtain 

a*a = (3f3* 

s(/3)=r(a) 

(5.6) = Y, 

It also follows, in case E has no sinks, that the qp = (3/3* are a complete system of orthogonal idempotents; 
we have 

(5-7) ^2 IP = 1 ' Q<*QP = S c,,/3<lP 

The ring L is equipped with an involution and a Z-grading. The involution x i— > x* sends a ^ a* 
and a* <— * a. The grading is determined by \a\ = 1, \a*\ = —1. By [H proof of Theorem 5.3], we have 
Lq = U^Ln ^o,t») where Lo, n is the linear span of all the elements of the form 7^*, where 7 and v are paths 
with r(j) = r(v) and I7I = \v\ = n. For each i in S , and each n G Z + , let us denote by P(n,i) the set of 
paths 7 in E such that I7I = n and r(7) = i. The ring Z^o is isomorphic to Ilie-E ^" ^ n g enera l the rm S 
io.n is isomorphic to 

[ n ( n M \p{mAm)] x [ n M, P(rM) i(z)]. 

m=0 i£Sink(_E) iGE 

The transition homomorphism Lo,n - ► -^o.n+i is the identity on the factors riiesink(.E) ^\P(m,i)\ (2) 5 for 
< m < n — 1, and also on the factor IlieSink(_E) °f the last term of the displayed formula. The 

transition homomorphism 

l[ M lP{nAl (Z) -» [J M| P(n+1 , i3 |(Z) 

i6£ \Siiik(_E) iS-Eo 

is a block diagonal map induced by the following identification in L(E)q: A matrix unit in a factor 
^\p(n,i)\ (^)j where i £ Eo\ Sink(£'), is a monomial of the form 7^*, where 7 and ^ are paths of length n 
with r(7) = r(z/) = i. Since i is not a sink, we can enlarge the paths 7 and v using the edges that i emits, 
obtaining paths of length n + 1, and relation (|5.5p in the definition of L(-E) gives 

iv* = {iot)(va)*. 

{aeE!\s{a)=i} 

Assume E has no sources. For each i G Eq, choose an arrow Q4 such that r(cti) = i. Consider the elements 

t+ = «i, t- = t* + 

One checks that t_t + = 1. Thus, since \t±\ = ±1, the endomorphism 

(f> : L — » i, <^(x) = t+xt- 
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is homogeneous of degree with respect to the Z-grading. In particular it restricts to an endomorphism of 
Lq. By [3l Lemma 2.4], we have 

(5.8) L = L [t +1 t-,<f>]. 

For a unital ring A, we may define the Leavitt path A-algebra La(E) in the same way as before, with the 
proviso that elements of A commute with the generators pi, a, a*. Observe that 

(5.9) La(E) = Lz(E) ® A, 

If A is a not necessarily unital ring, we take (|5.9|) as the definition of La(E). We may think of L%(E) as the 
most basic Leavitt path ring. 

Let e' — |Sink(-B)|. We assume that Eq is ordered so that the first e' elements of Eq correspond to its 
sinks. Accordingly, the first e' rows of the matrix N' E are 0. Let Ne be the matrix obtained by deleting 
these e' rows. The matrix that enters the computation of the A-theory of the Leavitt path algebra is 

( ° 

By a slight abuse of notation, we will write 1 — N E for this matrix. Note that 1 — N E E Af eoX ( eo _ e j ) )(Z). Of 
course Ne = N' E in case E has no sinks, where N' E is introduced in Section [4] 

Theorem 5.10. Let A be an H 1 -unital ring, E a finite quiver, M = Me and N — Ne- Assume the quiver 
E has no sources. We have 

K(L A (E)) =NK(L ® A, <f> <g> 1)+ 8 NK(L ®A,<j><8> 1)_ 

ffihocofiber(A(A) eo - e " — $ K(A) eo ). 
Moreover, if in addition E has no sinks then 

K{L A {E)) =NK(L © A, © 1)+ © AA(L ® A, ® 1)_ 

© hocofiber(A(A) ei K(A) ei ). 
Proof. If E has no sinks, then Proposition I4.4I applied to E* gives 

hocofiber(A(A) ei ^ K(A) ei ) = hocofiber(A(A) e ° ^ A(A) e °) 
Thus it suffices to prove the first equivalence of the theorem. By (I5.8|) . 

L A (E) = (Lo®A)[t+,t-,l®<f>] 

Note L ^)A is a filtering colimit of rings of matrices with coefficients in A. Since A is £T-unital by hypothesis, 
each such matrix ring is iA-unital, whence Lq ® A is if '-unital. Hence, by Theorem I3.6I 

K{L A {E)) =NK(L ®A,<f>® 1)+ © AA(L $ A, <g> 1)_ 
© hocofibcr(A(L $ A) A(L <8> A)) 

As explained in the paragraph immediately above the theorem, we have Lq = U^Lo^o.n- Since E has no 
sources, it follows that Lo, n is the product of exactly ne' + cq — (n + l)e' + (eo — ed) matrix algebras; thus 
K(A ® Lo, n ) — A(A)(" +1 ) e ° + ( e °~ e o), since A is iA-unital and A-theory is matrix stable on fT-unital rings 
(by Theorem 12. 6|) . Moreover the inclusion Lo,n C Lo.n+i induces 

Now, for a path 7 on A, we have 

0(77*) = X] ai77 * a i = ( a sh)l)( a s(l)l)* 1 

so that </> © 1 induces 

ft n := ( ° ) : K(A) ne '° +e ° = K(L 0<n © A) — > x(A)(' l+1 ) e o+ e «. 
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Summing up, we get a commutative diagram 

A 



(5.11) 



K(L , n ® A) 

4 



A„-n 



K(L ,n+l®A) 



K(Lo !n+1 <g> A) — 
A n+ i-n„ + i 

K(L , n+2 ®A) — 



K(L ®A) 



K{L ®A) 



Note that elementary row operations take A„ — 0„ to l(„ +1 j e / (AT* — 1); hence there is an elementary 
matrix h such that h(A n — H n ) = l( n +i)e' © (N* — 1). Moreover one checks that h restricts to the identity on 
© K(A) ea C K(AY n+1 ^'" +e °. It follows that the inclusion i n+1 : K(A) e ° -> © Ar(A) e ° C A'(A)( ,l+1 ) e o+ e ° 
induces an equivalence 



C := hocofiber(AT(,4) 



■0~e' o 1_JV j^eo) 



= hocofiber(AT(Lo,n ® A) 



A„-n„ 



and that furthermore, the diagram 

K(L , n ® -4) 



A„-n„ 



AT(Lo,»+i <8> A) 



K(L , n +l ® A) A " + 1 K(L .n+2 ® A) 



C 



C 



is homotopy commutative. Hence 

AT(A ,„ ® A) 

A„ 



A„-n„ 



AT(A , rl +l ® A) 



AT(A ,„ + i ® A) A " +1 K(L . n+2 ® A) 



c 



□ 



is homotopy commutative too. Thus hocofibcr(l — 1 ® ^ : K(L <g> A) — > K(L <S> A)) = C. 

6. AT-THEORY OF LEAVITT ALGEBRAS II: ROW-FINITE QUIVERS 

A quiver £7 is said to be row-finite if for each £ G Ao, the set s -1 (£) = {a G Ai | s(a) = £} is finite. This 
is equivalent to saying that the adjacency matrix N' E of A is a row-finite matrix. For a row-finite quiver A, 
the Leavitt path algebras L%(E) and La(E) are defined exactly as in the case of a finite quiver. 

Recall that a complete subgraph of a quiver A is a subquiver A such that for every v € Fq either Sp (v) = 
or sj, (v) = Sp (v). If A is a complete subgraph of A, then there is a natural homomorphism La( A) — * A^(A) 
(see [H Lemma 3.2]). 

Lemma 6.1. Let E be a finite quiver and let F be a subquiver of E with d = \F\ and d! = |Sink(A)|. Let A 
be a unital ring. Suppose there is a vertex v G Eq \ Fq such that Sp (v) ^ and ^_e(s^ (v)) C Fq. Consider 
the subquiver F' of E with Fq — Ao U {v}, F[ = F\ U Sp (v). Then the following properties hold: 

(1) La(F) is a full corner in La(F'). In particular La{F) and La{F') are Morita equivalent. 

(2) hocofiber(l - N F : K(A) d - d ' -> K(A) d ) = 
hocofiber(l - N F , : K(A) d+1 - d ' -> K(A) d+1 ). 



Proof. 



(1) Set p = YlieFoP* e La{F'). It is easily seen that La(F) = pLa{F')p. Since p is a full idempotent 
in La(F'), this proves (1). 

(2) Recall that we write 1 — N F for the d x (d — <f )-matrix 





ld-d' 



N F . Note that v is a source in 



A', so for every j G Aq we have n^ v = 0. The matrices 





ld+l-d' 



ATI 



and 
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are clearly equivalent by elementary transformations, from which the result follows. 

□ 

For a path 7 £ E„, with n > 1, we denote by ^(7) the set of all vertices appearing as range or source vertices 
of the arrows of 7. If i S Eq is a trivial path, we set v(i) — {i}. Write Le = {7 £ E, | |v(7)| = I7I + 1}, the 
set of paths without repetitions of vertices. Denote by Te„ and se, the extensions of te and se respectively 
to the set of all paths in E. 

Given a quiver with oriented cycles, we define a subquiver E of E by setting Eq = {i G Eq \ r E , (i) ^ Le} 
and Ei = {a € E\ \ se{q) G Eo}. Observe that this is a well-defined quiver because, if sb(q) 6 Eo, then 
te{ol) G Eq as well. If E does not have oriented cycles, then we define E as the empty quiver. 

Lemma 6.2. Let E be a quiver. Then E is a complete subgraph of E without sources, and 1/7 £ £, is a 
non-trivial closed path then 7 £ 

Proof. The result is clear in case E does not have oriented cycles. Suppose that E has oriented cycles. By 
definition, E is a complete subgraph of E. Observe that if i G Eq then s^ 1 (i) C E„. Now if 7 S E* is a 
non-trivial closed path we have 3(7) = ri^f) G -Eo and so 7 £ 

Pick v G E . By construction there is 7 = a± ■ ■ ■ a m G r^, (w) such that |f(7)| < m. Hence there exists 
an index i such that there is a non-trivial closed path based on r^(ai). Then rE^cti) G Eq and so v G Eo. 
Therefore E has no sources. □ 

We are now ready to obtain our main general result for a row-finite quiver. 

Theorem 6.3. Let A be either a ring with local units or an H' -unital ring which is torsion free as a 1-module, 
and let E be a row-finite quiver. Then there is a map 

hocofiber(X(A)( £;o \ Sink ( E )) K{A)^) -» K(L A (E)), 

which induces a naturally split monomorphism at the level of homotopy groups 

(6.4) 7r„(hocofiber(if(A)( £;o \ Sink ( i5 » ^ K{A)^) -» K*(L A {E)). 

Proof. We first deal with the case of a finite quiver E. Set d = \E \ and d! — |Sink(E)|. 

Consider the subquiver E of E given by Fq = Eq U Sink(E) and Fi = E\. Using Lemma T6. 2 1 we see that 
F is a complete subgraph of E such that every non-trivial closed path on E has all its arrows and vertices 
in F. Moreover we have Sink(F) = Sink(E). 

Set p = l-Fbl and k = d — p. Suppose that k > 0. In this case we will build a chain of complete subgraphs 
of E, F = F° G F 1 C ■ • • G F k = E, with \F^ +1 \ F^\ = 1, and such that the following conditions hold for 
every i = Q, . . . , A; — 1: 

(i) Sink(F l ) = Sink(E). 

(ii) L z (F l ) is a full corner in L z (F i+1 ). 
(iii) 

hocofiber(f ° ] -N^: K{Af +i - d ' — > K(A) p+l ) 
= hocofiber( ( 1 ° \ - Nt, , +1 : K(A) p+l+l ~ d ' — » 

V-Lp+i+l-d'/ 

Suppose we have defined E 1 for < i < k. We are going to define F l+1 . We first show that there is 
a vertex v G E \ E^ such that ^(s^fj;)) C E^. Pick vi G E \ E(j. Since Sink(E i ) = Sink(E) we have 
that s^ 1 («i) ^ 0. If there exists a Y G s £ J 1 («i) such that r^ai) ^ E Q ', set v 2 — r E {a\). Since the number 
of vertices in Eo \ Eq is finite, proceeding in this way we will get either a vertex v G Eo \ Eq such that 
r E(s E ( v )) C Eq or a path 7 = aia 2 ■ • ■ ot m with ctj G E\ \ F\ such that r^(a m ) G \te{ol\), . . . , r£;(Q! m _i)}. 
But the latter case cannot occur: the path 7 would not belong Xo Le and consequently we would obtain 
r E (a m ) G E G F^, a contradiction. Therefore we put E i+1 = E Q ' U {u} and F* +1 = Ej U s^ 1 ^). By 
construction we get (i) and that F l+1 is a complete subgraph of E, and (ii) and (iii) follow from Lemma HTT1 

Set £ — \{v G Sink(E) | r^(u) C L E }\. Then we clearly have K(L A (F)) = K(L A (E)) ® K(A) e . Now by 
Lemma HT2l E is a quiver without sources. Note that |Eq| — |Sink(E)| = (p — £) — (d' — £) = p — d' , so from 
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Theorem 15. 101 we get a decomposition 

K(L A (E)) =NK(L (E) ® A,4>® 1) + © NK(L (E) g> A, <j> © 1)_© 

hocofiber^ *M -JV|: — ► if (A) 33- ^). 

Hence 

(6.5) K{L A {F)) =K{L A (E)) © X(A) £ 

S NK(L (E) ®A,<f>®l)+® NK(L (E) © A, © 1)_ 

©hocofiber^ J - JVj.: if(A) 3, - d ' -> isT(A) p ). 

This gives the result for F° = F. Applying inductively (ii) and (iii) to the quivers of the chain F — F° C 
F 1 C ■ • • C F k = E, and using Lemma[277j we get the assertions of theorem for finite E. Let E be a row-finite 
quiver. By [4J Lemma 3.2], E is the filtered colimit of its finite complete subgraphs. Since filtered colimits 
are exact, hocofiber commutes with them, so we get the monomorphism in (|6.4[) . To compute the cokernel 
of this map, note that the construction of the graph E is functorial in the category of row-finite quivers and 
complete graph homomorphisms. Moreover we get E — colimi 71 , where F ranges on the family of all finite 
complete subquivers of E. For each i £ Eq we select an arrow a 2 ; G E\ such that r(pti) = i. This choice 
induces a compatible choice of arrows in the quivers F corresponding to finite complete subquivers F of E. 
Hence, if F 1 C F 2 are two finite complete subquivers of E, then the corresponding corner-isomorphisms (j) 1 
on L(F l )o satisfy that 4 >2 \l(f 1 ) = ^ ano - thus we obtain maps 

K± : NK(L(F 1 ) © A, fa © 1)± — » NK(L{F 2 ) ®A,<f> 2 ® 1)± 

such that the map if(L y i(i 7 ' 1 )) — > K(La(F )), written in terms of the decomposition given in Thcorcm l5.10l 
is of the form where k is the map between the corresponding hocofiber terms. The result 

follows. □ 

Remark 6.6. The proof above shows that cokernel of the map (|6.4[) can be expressed in terms of twisted 
nil-Jf-groups. If E is finite, the cokernel is NK*(L (E) ®A,(p® 1) + © NK*(L (E) © A, <p © 1)+, by (|63| . 
In the general case, it is the colimit of the cokernels corresponding to each of the finite complete subquivers. 

7. Leavitt rings with regular supercoherent coefficients 

In this section we will determine the if-theory of the Leavitt path ring of a row-finite quiver over a regular 
supercoherent ring k. 

Recall that a unital ring R is said to be coherent if its finitely presented modules form an abelian subcat- 
egory of the category of all modules. We say that R is regular coherent if it is coherent and in addition any 
finitely presented module has finite projective dimension. Equivalently R is regular coherent if any finitely 
presented module has a finite resolution by finitely generated projective modules. The ring R is called su- 
percoherent in case all polynomial rings R[ti, . . . , t p ] are coherent, see |17) . Note that every Noetherian ring 
is supercoherent. A more general version of regularity was introduced by Vogel, see [5]. We will call this 
concept Vogel-regularity. For a coherent ring R, Vogel-regularity agrees with regularity ([U Proposition 10]). 
Since Vogel-regularity is stable under the formation of polynomial rings ([5, Proposition 5(3)]), it follows that 
R[t\, . . . , t p ] is regular for every p in case R is regular supercoherent. Observe also that any flat universal 
localization R —> of a regular (super)coherent ring is also regular (super)coherent. This is due to the 

fact that every finitely presented i?S _1 -module is induced from a finitely presented i?-module ( [244 Corollary 
4.5]). In particular all the rings R[t\, t^ 1 , . . . , t p , i" 1 ] are regular supercoherent if R is regular supercoherent. 

Next we will compute the if-theory of the Leavitt algebra of a quiver E over a supercoherent coefficient 
ring k. As a first step, we consider the case where E is finite and without sources. 

Proposition 7.1. Let E be a finite quiver without sources and let k be a regular supercoherent ring. Let 
B = cf)~ 1 Lo, where Lq is the homogeneous component of degree of L^(E). Let D = B®k be the k-unitization 
of B. Then D is regular supercoherent. 
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Proof. Since the ring corresponding to k[ti,...,t p ] is D[t\ t . . . , t p ], it suffices to show that D is regular 
coherent whenever k is so. 

We are going to apply [d Proposition 1.6]: If R = coliniig/ Ri, where / is a filtering poset, the ring R is 
a flat left LVmodule for all i G I, and each Ri is regular coherent, then R is regular coherent. 

We will show that Lq is flat as a left Lo in -module. It is enough to show that Lo,n+i is flat over Lo. n . 
Observe that 

L o,n+i= (J) £o,n77*© © io,«+i77*, 

|7|<n,r(7)eSink(E) | 7 |=n+l 

so that we only need to analyse the terms Lo,n+i77* with 7 G E n +i^ Write 7 = 70a with 70 G E„ and 
a € Ei. For v G Eq set 

Z v .n = {P G Ei I r(/3) = w and there exists n G E n such that r(?y) = s((3)}. 

For each /3 G Z v>n , select 77^ G L„ such that r(r)p) = s(/3). Then 

£o,n+i77* = io,n?7/3/3a*(7o)* = Lo^Vpivp)* ■ 

Thus Lo,n+i is indeed projective as a Lo.„-module. 

By [17l Proposition 1.6] we get that Lo is regular coherent. Now observe that D = colim(eiBei © k), 
where e^ is the image of 1 G Lq through the canonical map ipi : Lq — > B to the colimit. Since e^Be.; = Lq is 
unital, we get that e^iJe^ © k = Lq x fc, where Lq x k denotes the ring direct product of Lo and k, and so 
it is regular coherent by the above. By another application of [T71 Proposition 1.6], it suffices to check that 
ei + i_Bei+i ffi k is flat as a left eiBei © fc-module, which in turn is equivalent to checking that Lq is flat as a 
left (1 — e)k x eLoe-module, where e = 0(1) = X]ie-Eo aiQ; i ■ R- eca ll that, for i G Lo, on G £1 is such that 
r(a.i) = i. We have Lq = (1 — e)Lo © eLo and since (1 — e)Lo is Sat as a left (1 — e)fc-module, it suffices to 
show that eLo is flat as a left eLoe-module. Because 

Lo i ^ k Sln H E) x -Q M{P(m (Z) 

we see that there is a central idempotent z in Lq such that e G zLo and e is a full idempotent in zLq, that is 
zLq = zLqcLq. Now a standard argument shows that eLo is indeed projective as a left eLoe-module. Indeed 
there exists n > 1 and a finitely generated projective Lo-module P such that 

zL ©P= (L e) n ; 

tensoring this with eL we get eL © eP = (eL e)™, as wanted. This concludes the proof. □ 

Our next lemma follows essentially from Waldhausen [30 . 

Lemma 7.2. Let R be a regular supercoherent ring and let 4> be an automorphism of R. Extend 4> t° an 
automorphism of R[ti, t± , . . . , t p , t~ x ] by 4>{ti) = U. Then N K n {R[t\, , . . . , t p , t p 1 ], 4>)± — for every 
p > and every n G Z. 

Proof. For n > 1 this follows from [301 Theorem 4], because, as we observed before, R[ti,t^ , . . . ,t p ,t p x ] is 
regular coherent. Let n < 1 and assume that NKi(R[ti,t^ , . . . , t p , tp 1 ], 4>)+ — for every p > 0, for every 
i > n, and for every automorphism <f> of R. To show the result for NK n -i, it will be enough to show that 
NK n -i(R,</))+ = 0. Since i?[i,i -1 ] is regular supercoherent we have 

t -1 ])M]) = K n {R[t ) t- 1 ])®NK n (R[t,t- 1 ],(l>) = KniRfot- 1 ]), 
by induction hypothesis. It follows that 

(7.3) K n (R[t,t- 1 ][s,<f>])=K n (R)®K n - 1 (R) 
because NK n (R) = again by induction hypothesis. On the other hand we have 

(7.4) K n (R[s, cf>][t, t- 1 ]) = K n (R[s, 4>]) © K n _i(R[s, 4>]) © NK n (R[s, 4>]) 2 

= K n (R) © K n ^i(R) © NK n -i(R, c/>) + © NK n (R[s, </>]) 2 . 
Comparison of (|7.3|) and (|7.4|) gives 

NK n -i(R, 4>)+ = - iVL:„(i?[ S , 0]), 
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as desired. □ 

Proposition 7.5. Let k be a regular supercoherent ring and let E be a finite quiver without sources. Set 
d= \E \ and d' = |Sink(.E)|- Then 

K(L k (E)) S hoco&ber (K(k) d - d — > E K(k) d ). 

Proof. Let B = <f>~ 1 Lo, where <t> = <t> © 1 : Lq — Lq © k — > Lq = Lq © k is the corner-isomorphism defined 
by <f>(x) — t+xt—, as in Section Note that since k is regular supercoherent and B is if '-unital we have 
NK(B, 4>)± = NK(B @k,4>)±, where B®k denotes the /c-unitization of B. Now it follows from Proposition 
17.11 that B © k is regular supercoherent. Therefore Lemma [7.21 gives that NK{B © k,<p)± = 0. It follows 
that NK(L , <j))± = NK(B, 0)± = NK(B © k, $)± = and so the result follows from Theorem ETD] □ 

Theorem 7.6. Let k be a regular supercoherent ring and let E be a row-finite quiver. Then 

K(L k (E)) = hocofiber(^(fc)( E °\ Sink ( £; » ^ K{k) {Bo) ). 
Lt follows that there is a long exact sequence 



Kn{k) (E \SnMEy) ^ Kn{k) (E ) 



Proof. The case when E is finite follows from Proposition l7.5l and the argument of the proof of Theorem [ 
The general case follows from the finite case, by the same argument as that given for the proof of 16.31 □ 



K n (L k (E)) — X n _ 1 (fc)( E "\ Sink ( B )). 



Corollary 7.7. Let k be a principal ideal domain and let E be a row- finite quiver. Then 

K (L k (E)) S coker(l - N l : z^ E °\ Sink ^ — ^ Z< B °>), 

and 

Ki(L k (E))= cokcr(l -N*: ^ 1 (/ c )(So\Sink(E)) K x {k)^) 

ker (1 - N* : z(#o\Sink(is)) — ► Z^). 

Remark 7.8. If we only assume that k is regular coherent in Theorem 17.61 then the long exact sequence in 
the statement terminates at Ko(L k (E)), although conjecturally the long exact sequence should still stand 
under this weaker hypothesis on k, see [5]. 

8. HOMOTOPY ALGEBRAIC if -THEORY OF THE LEAVITT ALGEBRA 

Homotopy algebraic if -theory, introduced by C. Weibel in |32J, is a particularly well-behaved variant of 
algebraic if -theory: it is polynomial homotopy invariant, excisive, Morita invariant, and preserves filtering 
colimits. There is a comparison map 

(8.1) K*{A) -> KH*(A). 

It is proved in [32 that if A is unital and K n (A) — > K n (A[ti, . . . ,t p ]) is an isomorphism for all p > 1 (i.e. A 
is K n -regular) then (|8.ip is an isomorphism for * < n. In particular if A is unital and K -regular, that is, if 
it is if„-regular for all n, then (|8.ip is an isomorphism for all * £ Z. Further, we have: 



Lemma 8.2. Let A be a H' -unital ring, torsion free as a Z-module. If A is K n -regular, then K m (A) — > 
KHm(A) is an isomorphism for all m < n. 

Proof. By Remark 1 2. 2 [ A[ti, . . . ,t p ] is ii'-unital for all p. Hence the split exact sequence of rings 

0^A[h,...,t p } -> ![*!,..., t p ] -»Z[ti,...,tp] ^0 

induces a decomposition K*(A[ti, . . . ,t p ]) — if*(Z) © K„(A[ti, . . . ,t p ]), since Z is if-regular. Thus A is 
if„-regular, and therefore K m (A) = KH m (A) = KH m (A) © K m (Z) for m < n. Splitting off the summand 
K m (Z), we get the result. □ 
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Example 8.3. Examples of K- regular rings include regular supercoherent rings (see [30] Theorem 4]), and 
both stable and commutative C*-algebras (see [23l 3.4, 3.5] and [351 5.3]). A theorem of Vorst (see [29]) says 
that if a unital ring R is if ra -regular, then it is -ftf m -regular for all m < n. If R is commutative unital and of 
finite type over a field of characteristic zero, then R is -Rf_di m ^-regular ([9]). 

Theorem 8.4. Let R be a unital ring and let A be a ring. Let <p ■ R — f pRp be a corner-isomorphism. Then 

KH{{R® A)[t + ,t_,<j>® 1]) ^ hocofibcr (if#(i? ® A) KH(R <g) A)). 

Proof. We shall assume that A = Z and <fi is an isomorphism; the general case follows from this by the same 
argument as in the proof of Theorem l3.6i keeping in mind that KH satisfies excision for all (not necessarily 
-ff'-unital) rings. By [TQl Thm. 6.6.2] there exist a triangulated category kk and a functor j : Rings — > kk 
which is matrix invariant and polynomial homotopy invariant, sends short exact sequences of rings to exact 
triangles, and is universal initial among all such functors. Hence the functor Rings — > Ho(Spectra), A 
KH(A), factors through an exact functor KH : kk — > Ho(Spectra). By pHl Thm. 7.4.1], there is an exact 
triangle in kk 

R R »- R[t, t~ l , 4>] >■ ER 

Applying KH we get an exact triangle 

KH(R) -^U KH(R) KH(R[t, r 1 , <j>}) » ZKH(R) . 

□ 

Lemma 8.5. Let R be a unital ring, e £ R an idempotent. Assume e is full. Further let A be any ring. 
Then the inclusion map eRe <g> A —> R (8 A induces an equivalence KH(eRe ® A) — > KH(R <g> A). 

Proof. By definition, KH(R) = \ [n] -> K(R[t , . . .,t n }/ < t Q H \-t n -l >)|. The case A = Z follows from 

12.71 applied to each of the polynomial rings R[to, . . . , t n ]/ < to + h t n — 1 >. As in the proof of Lemma 

12.71 the general case follows from the case A = Z by excision. □ 

Theorem 8.6. Let A be a ring, and E a row-finite quiver. Then 

KH{L A (E)) =hoco&bcr(KH(A)( E °\ Siuk ( E » KH{A)^). 

Proof. The case when E is finite and has no sources follows from Theorem 18.41 using the argument of the 
proof of Theorem 15.101 The case for arbitrary finite E follows as in the proof of Theorem 16.31 substituting 
Lemma 18.51 for 12.71 The general case follows from the finite case by the same argument as in 16.31 □ 

Example 8.7. As an application of the theorem above, consider the case when E is the quiver with one vertex 
and n + 1 loops. In this case, L%{E) = Li ;7l is the classical Leavitt ring [21], and N f E — [n + 1]. Hence by 
Theorem 18.41 we get that KH{A eg L\ tn ) is KH with Z/n-coefficients: 

(8.8) KH*(A <g> Lx, n ) = KH*(A, Z/n) 

Thus the effect on KH of tensoring with Li >n is similar to the effect on K top of tensoring a C*-algebra with 
the Cuntz algebra O n+1 ([II], [32]). If A is a Z[l/n]-algebra, then KH*(A,Z/n) = K*(A,Z/n) (32] 1.6], so 
we may substitute if-theory for homotopy K -theory in the right hand side of (|8.8|) . 

9. Comparison with the if-THEORY of Cuntz-Krieger algebras 

In this section we consider the Cuntz-Krieger C*-algebra C*(E) associated to a row-finite quiver E. If 21 
is any C*-algebra, we write C^(E) — C*(i?)®2l for the C*-algebra tensor product. Since C*(E) is nuclear, 
there is no ambiguity on the C*-norm we are using here. Define a map 7^ = 7„ (E) so that the following 
diagram commutes 

K n {C* % {E)) ^KH n (C^(E)) 



K n {L*{E)) S-X£P(Q(£)) 

The purpose of this section is to analyze when the map 7^ is an isomorphism. 
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The following is the spectrum- level version of a result of Cuntz and Krieger [14] , [13] , later generalized by 
others; see e.g. [22] Theorem 3.2]. 

Theorem 9.1. Let % be a C* -algebra and E a row-finite quiver. Then 

l — N t 

K top (C^(E)) = hocofiber( #t°P(a)( E o\SmkE) K to P ^(E ) ) 



Proof. The proof follows the same steps as the one of Theorem 18.61 In particular, the same arguments allow 
us to reduce to the case of a finite quiver E with no sources. In this case essentially the same proof as in 
[T3l Proposition 3.1] applies. Namely, note that L<%(E) is isomorphic to a dense *-subalgebra of C^(E), and 
let T be the norm completion of L (E) <g> 21 in (E) . Then /CfgiCJ (E) is a crossed product of K,®T by an 
automorphism </>, and Pimsner-Voiculescu gives an exact triangle 

TC®T — i K,®T > fC®C^{E) > £(/C<g>.F) 

in KK. Now stability gives the following exact triangle in KK: 

(9-2) t T > Cl{E) > Y>T 

where 4> is just a corner-isomorphism. Since C*-alg — ► KK is universal amongst all stable, homotopy 
invariant, half-exact for cpc-split extensions functors to a triangulated category and 

C*-alg — ► Ho(Spectra), A h-> K top (A) 

is one such functor which in addition maps mapping cone triangles to exact triangles in Ho(Spectra), the 
exact triangle (|9.2|) is exact in Ho(Spectra); see [15j Theorem 8.27]. But just as in the proof of Theorem 
[ETUI we get 

hocofiber( K top {T) K top (T) ) 

1 — TV* 

= h0C0fiber( ^top^(B \SmkE) 1^ K top(ty(E ) ) 

This concludes the proof. □ 

Corollary 9.3. Assume K* (21) — ► -fT* op (2l) is an isomorphism for * = n, n— 1. Then 7^ is a split surjection. 
If in addition if* (21) — > ifi/*(2l) and K*(L<&(E)) — > KH*{L%(E)) are isomorphisms for * = n,n — 1, then 
7„ is an isomorphism. 

Proof. We have 

1 — TV* 

7r„(hocofiber( x(2l) (B(ASinkB) ^ if(2l) (Bo) )) 

^ tt„ ( hocofiber( iftop^(B \SinkB) ^top^Eo) )) 

by the five lemma. Next apply Theorems 16.31 and 19.11 to obtain the first assertion. For the second assertion, 
use Theorem 18.61 □ 



Theorem 9.4. Let E be a finite quiver without sinks. Assume that det(l — Ng) ^ 0. Then 7^ is an 
isomorphism for n > and the zero map for n < — 1. 

Proof. Because C is regular supercoherent, we have 

1 — N f 

(9.5) K(L C (E)) Si hocofiber( K(C)^ £ K(C) (Eo) ), 

by Theorem 17.61 Thus K n (Lc(Ej) = for n < — 1, and 7q is an isomorphism by the five lemma. Moreover 
if n = I det(l - AT|)|, then n 2 K*(L c {E)) = 0, by f93|l . Hence the sequence 

(9.6) -» K m (L c (E)) - if m (L c (i;),Z/n 2 ) -» X m _ 1 (L c ( J B)) -» 
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is exact for all m. On the other hand, by (|9 . 5[) and Theorem l9.1i we have a map of exact sequences (m G Z) 

K m (C,Z/n 2 )( E ») ^K^iCZ/n 2 )^ 

^(CZ/n 2 )*) ^^P(C,Z/n 2 )( £ «) 



if m (L c (£),Z/n 2 ) K^(C^E),Z/n 2 ) 

tf m _i(C,ZAi 2 )( B °> -iC^CZ/n 2 )^) 



K m _i(C,Z/n 2 )( B °> <°P 1 (C,Z/n 2 )( £; o) 

By a theorem of Suslin [37] the comparison map K m (C,Z/q) — > K^ p (C,Z/q) is an isomorphism for m > 
and g > 1. Hence the map K„(Lc(E),'Z l /q) — > Kt° p (Lc(E),Z/q) is an isomorphism, by Theorems 17.61 and 
19.11 Combine this together with (|9.6[) and induction to finish the proof. □ 

Remark 9.7. Chris Smith, a student of Gene Abrams, has given a geometric characterization of those finite 
quivers E with no sinks which satisfy det(l — Ng) ^ [55] , 

Example 9.8. It follows from the theorem above that the map 7^ is an isomorphism for every finite dimen- 
sional C*-algebra 21. Let {2l„ — > 2l„ + i}„ be an inductive system of finite dimensional C*-algebras; write 
A and 21 for its algebraic and its C*-colimit. Because if-theory commutes with algebraic filtering colimits 
and K top commutes with C*-filtering colimits, we conclude that, for E as in the theorem abovem, the map 
K*(La{E)) — » K*(L$i(E)) is an isomorphism for * > 0. 

Remark 9.9. Let £ be a finite quiver with sinks, E C E as in Lemma f6.2[ and F = E U Sink(£J). Then, 
by Theorem EU and the proof of Theorem K n (L c (E) = K n (L c (F)) = K n {L c {E)) © K n (C) Sink ( E \ 
Similarly, 

iC P (Q(£)) = K^iCHE)) © C p (c) Sink(£) . 

By naturality, 7^ restricts on K n (C) Slnk ^ to the direct sum of copies of the comparison map K n (C) — > 
if* op (C). Since the latter map is not an isomorphism for n ^ 0, it follows that 7^ is not an isomorphism 
either. 

Remark 9.10. It has been shown that if 21 is a properly infinite C*-algebra then the comparison map 
(21) — > if* op (2l) is an isomorphism [S]. Thus K*(C^(E)) — > if * op (C,£(-E)) is an isomorphism whenever 
C^(E) is properly infinite. 

The following proposition is a variant of a theorem of Higson (see [231 3.4]) that asserts that stable 
C*-algebras are if -regular. 

Proposition 9.11. Let A be an H' -unital ring, and 05 a stable C* -algebra. Then A © 05 is K -regular. 

Proof. By Lemma 12.31 we may assume that A is a Q-algebra. Since A — ► A[t] preserves ii-unitality, the 
proposition amounts to showing that the functor A 1— » (A ® 05) is invariant under polynomial homotopy. 
Observe that if 21 is any C*-algebra, then A ® (05®2l) is ii-unital, which implies that the functor A 1— » 
E(A) = K*(A® (05<§)2l)), which is stable (because if -theory is matrix stable on ii'-unital rings), is also split 
exact. Hence E is invariant under continuous homotopies, by Higson's homotopy invariance theorem [19j . 
Thus E sends all the evaluation maps evt : C[0, 1] — > C to the same map. But since the evaluation maps 
evi : A[t] — > A factor through ev l : A ® C[0, 1] — > A, it follows that A i-> £7(C) = if*(A ® 58) is invariant 
under polynomial homotopies, as we had to prove. □ 
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Corollary 9.12. If 05 is a stable C* -algebra and E a row-finite quiver, then both 05 and L<q(E) are Ir- 
regular, and the map of Theorem \6.3\ 

hocofiber(^(S) (B °\ Sink(£;)) K(<B)<- E ^) -> K(L<s(E)) 

is an equivalence. 

Proof. That 05 and L<s(E) are ^-regular is immediate from the proposition; by Corollary 12. 4[ they are 
also ff-unital. It follows from this and from Lemma [8.21 that the comparison maps K(*&) — » KH{%$) and 
K(L<s(E)) — > KH(L<b(E)) are equivalences. Now apply Theorem 18. 61 □ 

Theorem 9.13. If 05 is a stable C* -algebra then the map 7® is an isomorphism for every n and every 
row- finite quiver E. 

Proof. The theorem is immediate from Corollary 19. 121 Theorem 19.11 and the fact (proved in [20] for n < 
and in [35] for n > 1) that the map if„(05) — > if^ op (Q5) is an isomorphism for all n. □ 

Remark 9.14. If 05 is stable, then C^E 1 ) is stable, and thus the comparison map if, (C^(i?)) — > if* op (Cjg(.E)) 
is an isomorphism. Moreover we also have KH(C^(E)) = Kt° p (C^(E)), by [9~TTl 
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